Implementing a Query Language for Context-Dependent Semistructured Data

نویسندگان

  • Yannis Stavrakas
  • Kostis Pristouris
  • Antonis Efandis
  • Timos K. Sellis
چکیده

In today’s global environment, the structure and presentation of information may depend on the underlying context of the user. To address this issue, in previous work we have proposed multidimensional semistructured data (MSSD), where an information entity can have alternative variants, or facets, each holding under some world, and MOEM, a data model suitable for representing MSSD. In this paper we briefly present MQL, a query language for MSSD that supports context-driven queries, and we attempt to motivate the direct use of context in data models and query languages by comparing MOEM and MQL with equivalent, context-unaware forms of representing and querying information. Specifically, we implemented an evaluation process for MQL during which MQL queries are translated to equivalent Lorel queries, and MOEM databases are transformed to corresponding OEM databases. The comparison between the two query languages and data models demonstrates the benefits of treating context as first-class citizen. We illustrate this query translation process using a cross-world MQL query, which has no direct counterpart in contextunaware query languages and data models.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

(Modal) Logics for Semistructed Data

The area of semistructured data includes collections of data items which have in some ways similar but not identical structure. Examples of semistructured data range from heterogeneous databases to the World Wide Web Abi97]. The area is obviously quite heterogeneous itself. However there are some important features common to all kinds of semistructured data, namely: data is represented as an ed...

متن کامل

Regular Path Expression for Querying Semistructured Data - Implementation in Prolog

We present regular path expressions (RPE) a language for querying data graphs and its context free grammar implementation in Prolog. A proof of concept parser and query tool is implemented and various usage examples are analyzed for semistructured data formats like XML and JSON.

متن کامل

Re ning OEM to Improve Features of QueryLanguages for Semistructured

Semistructured data can be modeled by the graph-oriented data model OEM. Due to its general properties, associated query languages become too complex because they work with cycles in data graphs. On the other hand, there are applications that require manipulating only tree-structured fragments of semistructured data (part-subpart relationships), and preservation of its other relationships. Ther...

متن کامل

Representing and querying histories of semistructured databases using multidimensional OEM

Multidimensional semistructured data (MSSD) are semistructured data that present different facets under different contexts. Context represents alternative worlds, and is expressed by assigning values to a set of user-defined variables called dimensions. The notion of context has been incorporated in the Object Exchange Model (OEM), and the extended model is called Multidimensional OEM (MOEM), a...

متن کامل

انتخاب مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌‌پیوندها جهت استخراج داده‌ها در حالت دیتالوگ در سامانه پایگاه داده استنتاجی DES

Deductive Database systems are designed based on a logical data model. Data (as opposed to Relational Databases Management System (RDBMS) in which data stored in tables) are saved as facts in a Deductive Database system. Datalog Educational System (DES) is a Deductive Database system that Datalog mode is the default mode in this system. It can extract data to use outer joins with three query la...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004